MICR0ENG1NE TO NETWORK PROCESSING ENGINE INTERWORKING 
FOR NETWORK PROCESSORS 
Muthu Venkatachalam et al. 
Appl.No. 10/738,407 
Replacement Sheet 

1/13 




MICROENGINE TO NETWORK PROCESSING ENGINE INTER WORKING 
FOR NETWORK PROCESSORS 
Muthu Venkatachalam et al. 
Appl. No. 10/738,407 
Replacement Sheet 

2/13 



60 



from 
NPE 



to 
NPE 



r 



34 



MSF PHY l 
Channel 



RBUF 



V -^=k Rx 
62 



64 



TBUF 



to ME 



from ME 



36 



7x 



i i 



FIG. 2 



MICROENGINE TO NETWORK PROCESSING ENGINE INTER WORKING 
FOR NETWORK PROCESSORS 
Mmhu Venkatachalam et al. 
Appl. No. 10/738,407 
Replacement Sheet 

3/13 



a- 



•56 
cr> 



o 
oo 



CD 
C 

c 

03 

O 



CM 
00 




3 



CD 
CO- 



CO' 

00 



r- 



o 

05 



00 



CO 
HI 
> 

uu 



00 

c 

o 
u 

f 

CO 



CM 
CD 



r 



co, 
Q 
OJ 
CL 



CO 
UJ 
DC 



59 



CM 



MICROENGINE TO NETWORK PROCESSING ENGINE INTERWORKING 
FOR NETWORK PROCESSORS 
Muthu Venkatachalam et al. 
Appl.No. 10/738,407 
Replacement Sheet 

4/13 



100 



NPE receives data for a 
channel from line-receive 
hardware (e.g., HSS 
coprocessor) 



102 

u 



NPE processes and 
reassembles frame-based 
protocol data 



104 

u 



YES 




YES 



NPE composes software 
prepend header, setting all 
fields correctly 


l 


f 


NPE transrr 
header and f 
MSF RBU 


lits prepend 
rame data to 
F element 

i ' 



110 



J 



112 



114 

u 



116 

u 



\ 


r 


ME Receive driver thread is 
awakened by MSF, and 
thread uses the prepend 
header in the RBUF element 
to process the frame data 
(also in the RBUF element) 




\ 


r 


Following completion of 
processing, ME receive 
driver thread goes to sleep 
to await another RBUF 
element from MSF 









FIG. 4 



MICROENGINE TO NETWORK PROCESSING ENGINE INTERWORK1NG 
FOR NETWORK PROCESSORS 
Muthu Venkatachalam et al. 
Appl.No. 10/738,407 
Replacement Sheet 

5/13 



r 



120 



NPE receives data for a 
channel from line-receive 
hardware (e.g., HSS 
coprocessor) 



122 

u 



NPE processes and 
reassembles cell-based 
protocol data 



124 

u 




NPE composes software 
prepend header, setting all 
fields correctly 



128 

u 



NPE transmits prepend 
header and cell data to 
MSF RBUF element 



130 



/ 

/ 

j 


\ 

\ 


r 


! 132 

| L_ 


ME receive driver thread is 
awakened by MSF, and 
thread uses the prepend 
header in the RBUF element 

to process the cell data 
(also in the RBUF element) 






- 




I 134 

| L. 


Following completion of 
processing, ME receive 
driver thread goes to sleep 
to await another RBUF 
element from MSF 











FIG. 5 



MICROENGINE TO NETWORK PROCESSING ENGINE INTERWORKING 
FOR NETWORK PROCESSORS 
Muthu Venkatachalam et al. 
Appl.No. 10/738,407 
Replacement Sheet 

6/13 



00 
LO 



CM 



O 
^3" 



J 



0) 

c 
c 

CD 

o 



LL 

o 



CO 
LU 

QC 




so 



MICRO ENGINE TO NETWORK PROCESSING ENGINE INTERWORKING 
FOR NETWORK PROCESSORS 
Muthu Venkatachalam et al. 
Appl.No. 10/738,407 
Replacement Sheet 

7/13 

160 



! 170 



162 



ME polls 
flow-control ring 



u 




ME dequeues msg 
and reads contents 



166 



ME looks up the chunk 
size for this channel 



u 



ME retrieves chunk-size 
amount of data, composes a 
software prepend header, 
and then writes the header 
and data to the MSF (into 1 
or more TBUF elements, 
depending on size) 



168 

u 



NPE thread is awakened 
by MSF coprocessor 



172 

u 



NPE uses the header 
contents to control 
local buffering of the 
frame data 



174 

u 



On demand from line- 
transmit hardware (e.g., 
HSS coprocessor), NPE 
transmits data from 
local frame buffers. 



178 




NPE writes flow-control 
message to flow-control ring 



FIG. 7 



MICROENGINE TO NETWORK PROCESSING ENGINE INTERWORKtNG 
FOR NETWORK PROCESSORS 
Muthu Venkatachalam et al. 
Appl.No. 10/738,407 
Replacement Sheet 

8/13 



180 



r 184 r 



186 



RES 


CELLS - 
TX 


Channel - 
ID 




RES 


CELLS - 
TX 


Channel - 
ID 




RES 


CELLS - 
TX 


Channel - 
ID 






• 




• 




• 




• 




• 




• 


RES 


CELLS - 
TX 


Channel - 
ID 





182 



FIG. 8 



MICROENGINE TO NETWORK PROCESSING ENGINE INTERWORKING 
FOR NETWORK PROCESSORS 
Muthu Venkatachalam et a I. 
Appl. No. 10/738,407 
Replacement Sheet 

9/13 

190 



! 198 



I 


f 




ME polls flow-control 
location for a channel and 
computes "cell in flight" 




' 194 


NO^^^cells in flighr^-^ 
< threshold? 




YES 




ME retrieves one cell of 
data, composes a software 
prepend header, and then 
writes the header 
and data to the MSF 
(into 1 TBUF element) 




i 

\ 

\ 



192 



u 



196 

u 



▼ ! ! 

NPE thread is awakened by 
MSF coprocessor hardware 



200 

u 



NPE uses the header 
contents to control 
local buffering of the 
cell data 



202 

u 



On demand from line- 
transmit hardware (e.g., 
HSS coprocessor), NPE 
transmits cell data from 
local buffers. 




NPE updates cells- 
transmitted count and 
writes the count to flow- 
control location 
for this channel 



FIG. 9 



MICROENGINE TO NETWORK PROCESSING ENGINE 1NTERWORKJNG 
FOR NETWORK PROCESSORS 
Muthu Venkatachalam et al. 
Appl.No. 10/738,407 
Replacement Sheet 

10/13 



o 

CM 
CM 



CNJ 

CN 



CM 



CM 
- CN 
CM 







Q 






I 












o 






CO 






.Q 






ZL 


0) 


CD 


o 


"D 




CD 


an 


an 


-O 

1 




SZ 








X 


a! 


o! 


<D 


o 


O 


c 


w l 


CD 


1 






TO 


Q 


Q 








LU 






Q 






O 






O 






CO 






LU 






cr 



J 



to 

CN 
CM 



5 x (\\\\\\\ \ \ 



\l 111 111 I ) 




CN 



•c 
u 

00 
CD 
"0 



MICROENGINE TO NETWORK PROCESSING ENGINE INTERWORKING 
FOR NETWORK PROCESSORS 
Muthu Venkatachalam et al. 
Appl.No. 10/738,407 
Replacement Sheet 

11/13 



O 

CN 



L 



CN 
CO 
CN 



O 
CO 
CN 













u 






CO 

*' ■ 






CD 






C 

1 






T3 




Q) 




■o 


TD 




c 


C 




CO 


CO 




x: 


JZ 

i 




1 

CL 


CL 




o 


o 




W l 


"l 




Q 


Q 


CO 






LU 






DC 


/ 



J 



CN 



\ / 




\\\\\\\ \\ 



Z ////// / 7 

\ J 



CD 
CO - 
CN 



on 
ca 

-Q 



\ 

\ / 



OJ/ 



CN 



O 

g. 

u 

C/) 
CD 



MICROENGINE TO NETWORK PROCESSING ENGINE INTERWORKING 
FOR NETWORK PROCESSORS 
Muthu Venkatachalam et al. 
Appl. No. 10/738,407 
Replacement Sheet 

12/13 

250 



J 


r 




ME determines that 
data must undergo 
processing by NPE 




r 




ME fills in the 
communication data 
structure and writes the 
structure (or a pointer to 
it) to the ME-NPE 
communication ring 




i 

\ 

\ 

v 

\ { 








ME polls NPE-ME 
communication ring 



252 



j 



254 

u 



256 



L. 



\ i 

NPE polls ME-NPE 
communication ring 




NPE dequeues one 
structure from ring 



262 



266 

u 



268 




NPE performs "co-processor 
mode" processing as 
specified by the data 
within the communication 
data structure 



264 

u 



NPE writes the finished 
data structure (or pointer) 
to the NPE-ME 
communication ring 



ME dequeues one structure 
from ring to access the 
NPE-processed data 



270 

u 



FIG. 11 



MICROENGINE TO NETWORK PROCESSING ENGINE INTERWORKING 
FOR NETWORK PROCESSORS 
Muthu Venkatachalam et al. 
Appl. No. 10/738,407 
Replacement Sheet 

13/13 



CNJ 

o 



o 
o 



KD ®-<D 
1 



c 
o 

» 

eg 
CO 

q3 
> 

CD 
U 
C/) 
C 
CO 



CD 
CO 
CD 
CO 



CM 
5 



"o to 

■s g 

■si 





■a 






Baseband 
Channel Cai 


• • • 



CO 

5 



"O CO 

S 1 



in 

CD 
CD 



CD 



n 

CO 



VT-7 





CD 


CJ 


c 


CD 


CD 


CO 


CL 



CNJ 
CNJ 



CM 









o 






NPE 


Network 





O 

0> 



CQ 

CP 



CO 



00 





CD 




O 


UJ 


rfa 















